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^ (— I Let ^1,^2, ■ ■ ■ be i.i.d. random variables with negative mean. Suppose that Eexp(A£i) < oo 



Abstract 



for some A > and that there exists 7 > with Eexp(7^i) = 1. It is known that if, in 
addition, E£iexp(7£i) < 00, then the most likely way for the random walk Sk — Yli=i £» t° 
reach a high level is to follow a straight line with a positive slope. We study the case where 
E£iexp(7£i) = 00. Assuming that the distribution F(dx) = exp(7x)P(£i e dx) belongs to 
the domain of attraction of a spectrally positive stable law, we obtain a weak convergence limit 
theorem as r — * 00 for the conditional distribution of the process (r _1 Yuitlf £i» * ^ 0) 
£^ ' stopped at the time when it reaches level 1 given that the latter event occurs. The limit is 

\Q . an increasing jump process. It is shown to be distributed as an increasing stable Levy process 

stopped at the time when it reaches level 1 conditioned on the event this level is not overshot. 
. Some properties of this process are studied. 

. 

O ■ 1 Introduction 



Let £1, £2) • • • be i.i.d. random variables on a probability space (fi, J 7 , P) with E£i < and P(£i > 
0) > 0. Then the random walk S n = Y27=i & tends to —00 with probability 1 and the event that 
it exceeds a high level has a small albeit positive probability. The asymptotics of this probability 
have been studied extensively. Suppose Eexp(A£i) < 00 for some A > and denote 

7 = sup{A : Eexp(A£i) < 1}. (1.1) 

Clearly, 7 > and Eexp(7£i) < 1 . 

In the "classical" case where Eexp(7£i) = 1 and f3 = E£iexp(7£i) < 00, the celebrated 
Cramer-Lundberg theorem asserts that, for a certain constant Ci, 

P(sup S n > r) ~ de^' r as r -> 00, (1.2) 

n 

where ~ stands for asymptotic equivalence. The limit is taken along all r if £1 has a non-lattice 
distribution and along multiples of the lattice span if £1 has a lattice distribution, see, for example, 
Asmussen [21 XIII.5], Borovkov [7, §22], or Feller [H XII]. 
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If Eexp(7^i) < 1 so that Eexp(A£i) = oo for all A > 7, then, under certain regularity as- 
sumptions on the distribution of £1 (more specifically, provided it belongs to class <S 7 , see Teugels 
E3]), 

P(sup5 n > r) ~ C2P(£i > r) as r — > 00, 

n 

where C2 = Eexp(7sup n S n )/(l — E£i exp(7£i)) , see, for example, Bertoin and Doney [5J and 
references therein. For earlier results, see Borovkov [3 §22]; recent developments can be found in 
Borovkov and Borovkov [8] and Zachary and Foss |25j . 

The borderline case where Eexp(7£i) = 1 and (3 = 00 was first addressed in Borovkov's mono- 
graph, Borovkov [7, §22]. More complete results have been obtained by Korshunov [18] who showed 
that if the distribution of £1 is nonlattice and the distribution F(dx) = exp( 7 x)P(£i G dx) has a 
regularly varying righthand tail with index —a, where a G (1/2, 1), then 

e~ 7r 

P(sup S n > r) ~ C3 -—- as r — > 00, (1-3) 

n jm{r) 

for a certain universal constant C3 and for m{r) = f Q r F((u, 00)) du . A similar asymptotic relation- 
ship was shown to be valid for lattice distributions too, with a different constant C 3 . The restriction 
on a to be greater than 1/2 is due to the fact that a key element in the proof of (jl.3p is a local 
renewal theorem with infinite (or non-existing) mean which has been established for a G (1/2,1) 
only, see Erickson |10j . 

One can also clarify in what way the event of attaining a high level r is most likely to occur. In 
the classical case, the trajectory (S\ r t\/r, t G where |_-J stands for the integer part, stays with 
a probability close to one in a neighbourhood of the straight line with slope (3; see (I1.9P below for 
the exact formulation. Thus, the event of reaching level r is realised typically via multiple (of order 
r) jumps of size of order 1. If Eexp( 7 £i) < 1, then the high level is most likely to be reached at the 
very beginning of the random walk, which occurs due to a single big jump of order r, see Borovkov 
and Borovkov [8] for the case of regular exponential distribution tails and Zachary and Foss [25] 
for the more general 5 7 distributions. In fact, as it follows from the results of Zachary and Foss 
[25], the conditional distribution of the jump time converges weakly (no scaling is involved) to the 
geometric distribution with parameter p = 1 — Eexp(7^i) . 

The purpose of this paper is to study the most likely way for the random walk to attain a high 
level r in the setting considered by Korshunov [18]. Not unexpectedly, the results and intuitive 
explanations in the borderline situation are essentially more intriguing and complicated. On the 
one hand, as (3 ] 00 in the classical case, the trajectories S\ r t\/r for large values of r increasingly 
look like a jump at time 0. On the other hand, as Eexp(7^i) f 1, the time for the big jump that 
reaches (or almost reaches) r to occur tends to infinity. Therefore, the typical jump sizes in the case 
we concern ourselves with here should, on the one hand, grow to infinity as r — > 00, but, on the 
other hand, be of a smaller order of magnitude than r. The correct order of magnitude is captured 
by considering the random walk S n with n growing to infinity at a slower rate than in the classical 
case. More specifically, under appropriate hypotheses, one should let n = [r a t\ , which corresponds 
to the typical jump sizes of the random walk reaching level r being of order r 1 "", whereas the 
number of such jumps being of order r a . 

To provide better insight into the kind of results we obtain, let us recall the argument underlying 
the asymptotics in the classical case. Its main points can be found in Asmussen [I], who refers to 
Iglehart [16] and von Bahr [3]. Let T n denote the cr-algebra on O generated by the £j, % = 1, 2, . . . , n. 
We may and will assume that the cr-algebra T is generated by the cr-algebras J-" n , n = 1, 2, . . . . Let 
measure P* on (0, T) be defined by 

P*(r) = Eexp( 7 5 n )lr for fG J„, (1.4) 
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where lr denotes the indicator function of event T . It is a probability measure by the assumption 
that Eexp(7^i) = 1 . The probability measures P and P* are locally equivalent and dP /dP*\^ = 
exp(— jS n ). We also note that under P* the are i.i.d. with mean (3 . 

For r > 0, let r^ r ' be the first time the random walk S n attains level r, i.e., 



r( r ) = min{n : S n > r} . 



;i.5) 



Because {r^ = n} € !F n , 



P(T« r ' 



< OO) = ) fi T 

n=l 



(r) 



n 



n=l 



where E* denotes expectation with respect to P* . On noting that P*(r( r ) < oo) = 1 as E*£i > 0, 
we conclude that 

P(rM < oo) = E*exp(- 7 S rM ). (1.6) 

More generally, if V G F T (r), F T ( r ) being the a-algebra associated with the stopping time t( t \ 
then by the fact that {t" = n} n T € T n 



P(r n {r (r) < oo}) = jr p(r n {r« = n}) = E * 



n=l 



n=l 



so 



p(r|r 



(r) 



< CO 



e 75 "l rn {r('-)=n} 



E*e-^ <r) l r 



E*e" 7S »l r , 



E*e 



- 7 5 



r(r) 



E*e-TX 



(r) 



where 



X 



(r) 



5' 



(r) 



(1.7) 



(1. 



is the overshoot of the random walk S" n over level r . 

Suppose now that T is the event {sup n<T ( r ) \S n — (3n\ < er} , where e > is given. Since j3 < oo, 
by the strong law of large numbers the P*-probability of this event tends to 1 as r — > oo . Also, the 
condition /3 < oo implies, provided the distribution of £i is nonlattice, that the under P* tend 
in distribution, as r — > oo, to a proper random variable, say > see ) e -g-i Asmussen [21 VIII. 2], 

') converge to a positive limit as 



1. 



(1.9) 



Gut [15, 111.10], or Feller pH XI.4] . Therefore, the E*exp(- 7 x (r 
r — > oo and by (|1.7p 

lim P( sup \S n — (3n\ < erW^' < oo) 

(In particular, (jl.2p with Ci = Ee - ^' 00 ' follows by (jl.6p and (|1.8j) .) This argument breaks down 
in two places if f3 = oo: we can no longer rely on the law of large numbers for the random walk 
and the x might converge to infinity as r — > oo . We assume, following Korshunov [18j . that 
the distribution F has a regularly varying righthand tail with index —a, where a £ (1/2,1). A 
sufficient (but not necessary) condition for this to hold is for the function e 7X P(£i > x) to be 
regularly varying with index —a — 1, see Korshunov [H] for further comments. Note also that 
due to the fact that the lefthand tail of F decays exponentially fast, its righthand tail is regularly 
varying with index —a if and only if F belongs to the domain of attraction of the spectrally positive 
stable law with index a , cf., Gnedenko and Kolmogorov [12] or Feller [14j . 

"Time" is scaled by (1 — Fir))" 1 , where F denotes the cumulative distribution function asso- 
ciated with F, so that the processes (^1 (l-FM)- 1 *! / r > * e ^+) under P* converge in distribution 
as r — > oo to an increasing pure-jump Levy process X = (X(t), t S R + ) with Levy measure 
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ax~ a ~ 1 dx , see Resnick [20J or Lemma I A. II If the righthand tail of F decays as x~ a , then the 
scaled time is |_ rQ ^j! as was discussed earlier. 

Under the stated assumptions, the random variables x / r converge in distribution to a proper 
random variable x, which assumes values in (0, 1) and has density p a (x) = (sin7ra/7r)x -a (l 
(See Dynkin [9, Theorem 2], or Feller \14\ XIV. 3], for the case of renewal processes, Sinay [22] for 
the case of sums of random variables with a stable distribution, the case in question follows by an 
application of Lemma 2 in Korshunov [18J. A different proof of this result is given in appendix A.l). 
It is then plausible that in (jl.7p one should be able to replace x with rx so that exp(— jx^) can 
be replaced with exp(— r"fx) ■ F° r large values of r, the bulk of the contribution to E* exp(— r'jx) 
comes from the small values of Xi so the righthand side of (jl.7p should be asymptotically equivalent 
to P*(r|x = 0) . If T is an event associated with the process (/S^i-Ffr))- 1 ^ / r > * £ ^+)> then it 
should translate in the limit into a similar event associated with X. Besides, since x^ is the 
overshoot over level r by S n , we have that x^ l r is the overshoot over level 1 of the process 
(S\(l-F(r))- 1 t\/ r > t ^ J^Lf) • That the latter process converges to X suggests the conjecture that x 
should be the overshoot of X above level 1. 

One is thus led to the conjecture that the conditional distribution of the process 
(S\ (i_F( r ))-itjAT( r )/ r i * ^ ^+) gi ven that < oo should converge to the conditional distribu- 
tion of the process (X(t A r) , t £ R+) given the event X(t) = 1, where r = inf {t : X(t) > 1} . The 
main result of the paper confirms this conjecture. As a consequence, we have that if the distribution 
function F decays as x~ a , then, assuming X is defined on a probability space (O', J-', P'), for B > 
and e > 0, 

lim P( sup \S n - Bn l l a \ < er\r^ < oo) = P'(sup|X(t) - Bt 1 /^ < e\X(r) = 1) , 

which can be regarded counterpart of (|1.9p . 

Certainly, the above argument is by no means rigourous. To begin with, the process X "does 
not creep up", i.e., it overshoots every level with probability one, see Bertoin [3], so the event 
{X(t) = 1} has zero probability, and the probability law of (X(t A r) ,t G M+) conditioned on 
this event needs defining. We define it as the limit of the distributions of (X(t A r) , t £ R+) given 
X(t) < 1 + e as e -> . There still remains the issue of justifying the existence of the limit. 

However, one can guess at the predictable measure of jumps of the process X "conditioned not 
to overshoot level 1" , which we denote X and call "a Levy process conditioned not to overshoot" , 
or, in short, "a non-overshooting Levy process". It appears as though the intensity of jumps of size 
x of X at a point X(t) = u, where u < u + x < 1, can be obtained by "conditioning" the intensity 
of jumps of X on the event that the overshoot of X over 1 is not greater than e. In other words, 
it should be given approximately by the product of the intensity of jumps of X from u to u + x, 
which is ra~ ft_1 , with the probability for X not to exceed level 1 by more than e when starting at 
u + x over the probability that X does not overshoot 1 by more than e starting at u. As follows by 
the results of Dynkin [9] , the probability for the process X not to overshoot a level y > by more 
than e > is asymptotically equivalent to (sin7ra/ (tt(1 — a)))y a ~ l e l ~ a as e — > (see also Rogozin 
|21j . and more details are given in the proof of Theorem 13.11 below). Therefore, the intensity of 
jumps of X should be ax _Q ~ 1 (l — x/(l — u)) a ~ l . It is thus akin to the arcsine law, which is not 
surprising given that we are concerned, in effect, with distributions of infinite mean here. 

In order to substantiate the loose argument we have been indulging in so far and provide 
proofs, we use a less direct line of attack than the one suggested by the above discussion. Two 
limit theorems are established: we prove that both the conditional laws of (X(t A r) ,t € R+) 
given X(t) < 1 + e and the conditional laws of (S^ 1 _ F ^-i t ^ AT ( r ) /r, t £ R + ) given < oo 

converge, as e — > and r — > oo, respectively, to the law of X. Proofs of both convergences are 
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similar. First, we compute the predictable measures of jumps of the processes in question under the 
"conditional" measures and then apply results on weak convergence of semimartingales. The actual 
argument is more involved for the partial-sum processes so much so that we have to introduce an 
additional requirement on the distribution function F . Since the approaches of Korshunov [H] 
play an important part, we also have to treat the nonlattice and lattice cases separately. 

As it happens, the exposition in the paper is reversed as compared with the order in which we 
have first arrived at the results. We begin with a study of the process X, which we do in Section [2J 
We define this process by postulating its predictable measure of jumps, prove its existence and 
uniqueness, and study some of its properties. In particular, we compute the moments of the time 
it takes X to reach level one and show that certain exponential moments of this random variable 
are finite. In Section [3] we prove that X can be obtained as a limit in distribution of the processes 
(X(t A r) ,t G R+) conditioned on X(r) < 1 + e. In Section 0] we establish the main result of the 
paper on the convergence in distribution of the processes (<S , |_(i-.F(r))- :L t|AT( r ) /r, t G R + ) conditioned 
on the event that t^' < oo. The appendix consists of three subsections. Subsection A.l contains 
a proof of the convergence in distribution of the processes (<5| (i-fM)- 1 *! /r, t G R + ) to X under 
measure P* based on the semimartingale weak convergence theory . As a byproduct, we extend 
Dynkin's result [9] on the limit in distribution of l r to the case of random walks. Then, in 
Subsection A. 2 we present a more complete version of the proof of two theorems from Korshunov 
[18j . and Subsection A. 3 contains a proof of some useful properties of slowly and regularly varying 
functions. We hope that the results in the appendix are also of interest in themselves. All results 
except those of Section |4] and of Subsection A. 2 actually hold for a G (0, 1) and not just for 
a G (1/2,1). 

We conclude the introduction with a list of notation and conventions adopted in the paper. N 
denotes the set of natural numbers, R denotes the set of real numbers, B(M) denotes the Borel 
cr-algebra on R, and R+ denotes the subset of R of nonnegative reals. For x € R and y G R, 
x A y = min(x,y), x V y = max(x,y), and x~ = —x A 0. Recall also that [^J denotes the 
integer part of x and lp denotes the indicator- function of event V . Two positive functions f(x) 
and g{x) of a real-valued argument are said to be asymptotically equivalent as x — > oo, which 
is written as f(x) ~ g(x) if lim^oo f(x)/g{x) = 1. We write f(x) = 0(g(x)) if f(x) < Cg{x) 
for some C > and for all x great enough. Integrals of the form are understood as J^ a y 
unless otherwise indicated. For x > and y > 0, B(x,y) denotes Euler's beta function defined by 
B(x,y) = /J it*- 1 ^ -u)y~ l du. 

We denote by B the space of R- valued right-continuous functions on R+ with lefthand limits. Its 
elements are denoted with lower-case bold-face Roman characters, e.g., x = (x(t), t G R+); x(t— ) 
denotes the left-hand limit of x at t , Ax(t) = x(i) — x(t— ) denotes the size of the jump at t . The 
space ID is endowed with the Skorohod J\ -topology, is equipped with the Borel u-algebra , 
and is metrised by a complete separable metric, see Ethier and Kurtz |13| . Jacod and Shiryaev 
[17] . and Liptser and Shiryaev pjj] for the definition and properties. Bj denotes the subset of 
B of increasing functions starting at zero equipped with the subspace topology. All stochastic 
processes encountered in this paper have trajectories in B and are considered as random elements 
of (B,£?(B)) . Weak convergence of probability measures on B and convergence in distribution of 
stochastic processes are understood with respect to the Skorohod topology. 

We recall that a filtered probability space, or a stochastic basis, (Q, !F, F, P) is defined as a 
probability space (O,^ 7 , P) endowed with an increasing right-continuous flow F = (^"(t), t G R + ) 
of sub-u-algebras of T . Such a flow is also referred to as a filtration. We will assume without further 
mention that all c-algebras we consider are complete with respect to the corresponding probability 
measure. For background on the general theory of stochastic processes, the reader is referred to 
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Jacod and Shiryaev [17J and Liptser and Shiryaev [19] . For background on Levy processes, see 
Bertoin [2J. For the properties of regularly and slowly varying functions, see Bingham, Goldie, and 
Teugels [6]. 



2 The non-overshooting Levy process 

Fix a £ (0, 1) . For x £ D|, we define a cx-finite measure i/(x; dt, dx) on R + x R by the equality 

t 

i/(x;[0,t],G) = j J l {0 <x<i-xW}(l- 1 _ X x ^ ) a ~ 1 ax- a - 1 dxds, G £ B(R), (2.1) 

G\{0} 

and let z/(x; [0, t], G) = for x £ D\D| . Since J * J R |x|z/(x; ds, dx) < oo, measure v is well qualified 
to be the predictable measure of jumps of a semimartingale of locally bounded variation, cf., Jacod 
and Shiryaev [T7] . The following theorem confirms this to be the case. 

Theorem 2.1. There exists a stochastic process X = (X(t) , t £ R + ) defined on a filtered probability 
space (Tl, J-, F, P) with the following properties: 

1. X is a pure-jump semimartingale with X(0) = 0, 

2. {v{X;dt,dx)) is the Y -predictable measure of jumps of X . 

The distribution of X is specified uniquely. In addition, X has increasing trajectories a.s., X(t) £ 
[0, 1] a.s. for t £ M + , and X(t) = 1 for all t large enough a.s. 
Moreover, ifr = inf{i > : X(t) = 1}, then, for n £ N, 

i 



Ef n = n\ fl (/" (1 - x ak )ax a -\l - x)'^ 1 dx 

k=l n 



and Ee cr < 1/(1 - cEr) when c < 1/Er . 

Proof. We start by showing that the process X exists. Let L = (L(t) , t £ R + ) be an increasing 
pure-jump Levy process defined on a probability space (ft, J 7 , P) with Levy measure IL(dx) = 
l{a:g(o,i)}(l — x) a ~ 1 ax~ a ~ 1 dx and L(0) = 0. Assume also that T coincides with the cr-algebra 
generated by the L(t), t £ R + . Denote ^(t) the cr-algebra on generated by the L(s) ,s<t, and 
let Fl = ,t £ R+) . The latter flow is right-continuous by Bertoin [H Proposition 1.1.2]. Let 

process X = (X(t) ,t £ R + ) solve the Doleans equation 

t 

X(t) = 1 - j X(s-)dL(s). (2.2) 
o 

The process X is well defined (see Liptser and Shiryaev [19] for details), is a decreasing pure-jump 
process with X(0) = 1, and can be explicitly written as 

X(t) = ft (1 - AL(s)) , (2.3) 

0<s<t 
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where the product is taken over the jumps of L and "the empty product" is taken to be equal to 
1 . Because AL(t) 6 (0, 1), ^ s<t AL(s) = L(t) < oo and L(t) — > oo as t — > oo a.s., we have that 

X(t) > for all teR + and X{t) — > as i — > oo , so we define X(oo) = . Let 

s 

a(t)=w£{s: Jx(q) a dq>t}, (2.4) 
o 

where <r(i) = oo if J °° dq < t . The latter integral is finite a.s. since 

/°° oo n 
x( q rdq<i + Y,U^ 
— 1 „■ -i 



71=1 7=1 



where ^ = n7-i<s<?:(l ~~ AL(s)) a . (Note that the are i.i.d., ?/>i < 1 and P(ipi < 1) > so that 
Eipi < 1.) Further, cr(i) is an F^-stopping time. Also, for t < J °° X(q) a dq, it is an absolutely 
continuous and strictly increasing function of t with inverse a^~^(t) = J X{q) a dq and 



a(t) = / X(a(s))- a ds . (2.5) 



Also, a(t) > t for t < J °° X{q) a 
We define the process X by 



X(t) = l-X(a(t)). (2.6) 



This is clearly an increasing pure-jump process with X(0) = and lim^oo X(t) = 1 . We evaluate 
its predictable measure of jumps . By (|2.2p and the form of the Levy measure of L, the process X 
is F^-adapted with predictable measure of jumps 

t 

i>([0,t],G)= J J l^KKOl^ + ^j'Wt-^^^.GeBtR). (2.7) 

G\{0} 

Since a(t) is an F^-stopping time, the c-algebras Fit) = Fi(a{t)) are well defined and, by (|2.6p . 
the X(t) are ^-"(^-measurable for all t G . Let F = (F(t) ,t € It is a right-continuous flow 
by the facts that the flow F^ is right-continuous and a(t) is a right-continuous function of t. Note 
also that AX(t) = for t > Xiq) a dq because of the convergence X(t) — > X(oo) as i — > oo 
so that <r(i) < oo if AX(t) > 0. Equations (|23|) . pTBT) . and (|2~TI) imply that the F-predictable 
measure of jumps of X is of the form 

t 

u{[0,t),G)=J Jl { _ xeG} l Ma)<oo} i>(da(a),dx) (2.8) 



o I 
t 



OL-l 



G\{0} 



as required . 
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We now assume that X is a process as in the hypotheses of the theorem. Let fi denote the 
measure of jumps of X, i.e., 

J1([0, t],G) = ^2 1 {AX(s)eG\{o}} • 

0<s<t 

Since Io'W^xwm-x} + Hx<o})v{X-,da,dx) = 0, it follows that ft S R {\x(.s-)>i-x} + 
l{a;<o}) jj*(ds, dx) = a.s., so < AX(s) < 1 — X(s-) a.s., in particular, X is increasing and 
X(t) € [0,1] a.s. We also note that lim^ 00 X(t) = 1 a.s. To see the latter, denote, for e € (0,1), 
t £ = "m£{t : X(t) > 1 — e} . The F-compensator of X is the process (f^ f R x v(ds,dx), t € M+). 
Note that by (|2.ip f R xu(ds,dx) = aB(a, 1 — a) /n(l — X(s)) 1 a ds. Then, for t > 0, by the 
fact that X is a bounded process, 

tAr E 

EX(t A r e ) = aB(a, 1 — a)E ^ (l - l(s)) 1_Q ds > aB(a, 1 - a) e 1_a E(t A r e ) . 

o 

It follows that Er e < oo, so r e < oo a.s., which proves the claim. 

In order to prove that the distribution of X is specified uniquely, we reverse the procedure we 
employed when establishing existence . In what follows, we reuse the earlier notation. Motivated by 
(US}, according to which X(t) = 1-X(a^(t)), and noting that by a(t) = j^(l-X(s))~ a ds , 
we define cr^ _1 )(t) in terms of X as follows: 

sAt 

o-(- 1 )(t) = inf{8: y (1 -X{q))~ a dq > t}, (2.10) 



where r = inf{s : X(s) = 1} < oo and o-( _1 )(t) = r if /^(l - X{q))~ a dq < t . Note that a^(t), 

as a function of t, is increasing and right-continuous. Moreover, for t < — X(q))~ a dq, it is 
strictly increasing and absolutely continuous with respect to Lebesgue measure, and 



^\t) = (l-Xia^HsWds, (2.11) 



t 
o 

where we define X{oo) = 1 . 
Let 

X{t) = l-X{a i -- 1) {t)). (2.12) 

As the random variable a^~ l \t) is an F-stopping time, on the one hand, and a right-continuous 
function of t, on the other hand, we have that the cr-algebras F(t) = •F(cr (_1 )(t)) are well defined, 
the flow F = {J~(t) ,t € M+) is right-continuous, and the process X is F-adapted. Note also 
that lim^ oc X(t) = X(t). This has been proved for r = oo. If r < oo, then EAI(f) = 
E^ s>0 AX(s)l^ s _j <1 AX(s)=i-x(s-)} = ^" ^ follows that the process X is continuous at t = 
Jq T (1 — X(g)) _a dq if f < oo and X(t) — > a.s. on the set where t = oo. Arguing in analogy with 
(|2.8|) . we conclude that the predictable measure of jumps of X is given by (|2.7p . 
The process 

L W = -/4*W = / (2.13) 

7 X(s-) J X(s-) J l-X(s-) 
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is well defined and finite- valued. To see the latter, note that if t = oo, then < r, so the 

denominator on the rightmost side of (|2.13p is bounded away from zero. Suppose, t < oo. Since the 
F-compensator of X is the process (aB(a, 1 — a) J * (l — X(s)) a ds, t G M+) , the F-compensator 
of (J * ATe dX(s)/(l - X(s-)), t e K+) is the process (oB(a, 1 - a) Jo* Are (l - ^(s))~ Q ds, t € M+) . 
Since r e — > r as e —* 0, by Liptser and Shiryaev |19^ Theorem 2.6.1] P-a.s. 

{ /(l - *(,))-« ds < oo} C { / dX S* ] < oo} , 
J J 1 — As — 







so L(t) < oo P-a.s. on the set t < oo . 

By (|2.7|) and (|2.13p . the process L is F-adapted with predictable measure of jumps U(dx)ds. 
Thus, L is a Levy process, so its distribution is specified uniquely . By (|2.13|) the process X solves 
the Doleans equation (|2.2p . so its distribution is specified uniquely too (by (|2.3p ). As we have seen, 
([Z5D implies that X(t) > for all t and lim t — «, = a.s. Hence, by (j27i2D r = lim*— «, • 
In addition, a^(t) <t,so £(1 - X{q))~ a dq = oo . Therefore by (|2TTj) and (pT2|) 



OO 

f =y i^r^. (2.i4) 



In addition, OTP) and ([2T2]) also imply that cr(a _1 (t)) = t, where <r(i) is defined by ([25D . Another 
application of (|2.12p shows that equation (|2.6p holds for t < r . By (|2.14p . <r(r) = oo, so (|2.6p holds 
for t >t . Thus, the distribution of X is uniquely specified by the distribution of X. The proof of 
the uniqueness of X is complete. 

We now establish the formula for Er n in the statement of the lemma. By (I2.14p . 



oo oo 



Er" = J ... J BX( qi ) a . . . X(q n ) a d qi ...dq n =n\ J ■■■ J BX( Ql ) a . . . X(q n ) a dq 1 . . . dq n 
0<gi<g 2 <-<?n 

= n\ J ... J Eexp(a^(n- k+ I) (In X(q k ) -In X( qk _ 1 ))^jdq 1 ...dq n , (2.15) 



where go = . By (12. 3p . lnX(t) = Ylo< s <t m (l ~~ AL(s)), so In X is a pure-jump Levy process with 
Levy measure l^ x<0 ^ae ax (l — e x )~ a ~ 1 dx . Therefore, for u > 0, 

o 1 
Ee ulnX(g) = exp ^ j ( e ux _ ^a*^ _ ^J-a-l ^ = exp (_ g / (1 _ x U )ax a ~ l (1 - x)""" 1 dx) , 







so, by (I2T51) . 



i 



Er 71 = n! J - J f[ exp(-(g fc - g^) J (1 - x^-^ 1 ))^"^ - x)-^ 1 dx) dgi . . . dg 

0<gi<g 2 <...<gn fc=1 

= n! f[ jexp(-q J (l-a? a *)aa; a - 1 (l-a;)~ a ~ 1 dx) dg = n! f[ (J (l-x ak )ax a -\l-x)~ a - 1 dx 



k=i Q fc=i 



(2- 
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which is the required result. In particular, r < oo P-a.s. 

We show that r has a light-tailed distribution. By (|2.16p . 



i 





The bound Eexp(cr) < 1/(1 — cEr) when cEr < 1 follows by the Taylor expansion for the 
exponential function. □ 

Remark 2.1. A slightly more intricate argument shows that (12.160 implies that Ee c " T < oo where 
On = (Er n /ra!)~ 1 / n , for any n. 

3 Convergence of conditioned Levy processes 

Recall that X = (X(t) ,t G R+) denotes an increasing pure-jump stable Levy process starting at 
zero with Levy measure ax~ a_1 dx , where a G (0, 1) . We assume that X is defined on a probability 
space (O/ , T' , P') . We also denote, as in the introduction, 

r = inf{t : X(i) > 1}, (3.1) 

and let X denote the process X stopped at r: X(i) = X(i A r) . 

Theorem 3.1. The conditional laws of X given the events X(t) < 1+e, considered as distributions 
on D, weakly converge as e \ to i/ie Zaw o/ X . 

Remark 3.1. As a consequence, the distribution of X can be interpreted as the distribution of X 
conditioned on the event X(t) = 1, which justifies calling X a Levy process conditioned not to 
overshoot. 

The proof of this theorem as well as the proof of Theorem 14.11 in Section [5] will be obtained by 
an application of the following result, which is a particular case of Theorem IX. 3. 21 in Jacod and 
Shiryaev [T7] . 

Lemma 3.1. Consider a sequence X^ n > of ~R-valued pure-jump semimartingales with predictable 
measures of jumps u^ n '(dt,dx) defined on filtered probability spaces (fiW,^ n ),pW,pW). Suppose 
that the X^ are of locally bounded variation, i.e., J* * f R \x\u^ n \ds, dx) < oo for t G M. + . Let an M + - 
valued function K(y;G), where y € M. and G G B(R), be Borel-measurable in y and be a a-finite 
measure on (R, S(R)) in G such that K(y; {0}) = 0. Suppose that the following conditions hold: 

1. suv ym L\x\K(y-,dx) < co, 



2. for an arbitrary M-valued continuous function g(x), x G R, such that \g(x)\ < M|x|, x G R, 
with some M > 0, the function J R g(x) K(y; dx) is continuous in y, 

3. for arbitrary S > 0, t > 0, and an M-valued continuous function g(x), x G R, such that 
\g{x)\ < M\x\, x G R, with some M > 0, 



lim pW 



g{x)^ n \ds,dx) - J I g{x)K{X^ n \s)-dx)ds 

OR 



> 5 
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I theX (n \0) converge in distribution to a random variable Xq as n — > oo , 

5. there exists at most one pure-jump semimartingale X = (X(t) ,t G R+) with initial condition 
Xq and with predictable measure of jumps u(dt, dx) = K(X(t); dx) dt . 

Then the X^ converge in distribution to X . 

Lemma 13. II will be applied with 

K(y;G) = J l {0<x<1 _ y} (l-- [ ?—y~ 1 ax- a - 1 dx (3.2) 
G\{0} 

when y G (0, 1) and K (y; G) = otherwise. 

Lemma 3.2. The function K satisfies conditions 1 and 2 of Lemma \3.1\ 
Proof. We have for g{x) as in condition 2 of Lemma 13. II and for y G (0, 1), 

l 

J g(x)K(y; dx) = (1 - y y a f g(x(l - y))(l - x^'ax^ 1 dx . (3.3) 
K 

Thus, J^\x\K(y;dx) < aB(a, 1 — a), so condition 1 of Lemma 13.11 holds. Condition 2 follows 
by the assumption that \g(x)\ < M\x\, continuity of g(x), and Lebesgue's bounded convergence 
theorem. □ 

Proof of Theorem \3.1\ Let J-'(t) denote the cr-algebra generated by the random variables X(s), s < 
t, T(t) = F'it A r) , and F = (!F(t),t G R+) . We introduce the change of measure on T'(t) by 
letting 

We need to prove that the distributions of X under Q ^ weakly converge, as e — > 0, to the 
distribution of X . To this end, we will apply Lemma [XT] with the function K from (|3.2p . Condition 
4 is obviously met. Conditions 1 and 2 of Lemma 13.11 hold by Lemma 13. 2^ condition 5 holds by 
Theorem 12.11 We thus need to verify condition 3 of Lemma I3.1} so we proceed to calculate the 
F-predictable measure of jumps of X under Q,'^ , which we denote u & . 

General tools for calculating v ^ are provided in Jacod and Shiryaev [17] and Liptser and 
Shiryaev [19J . We refer the interested reader to these sources for substantiation of the subsequent 
argument. Let Z = (Z(t), t G M+) be the density process of Q ^ with respect to P' (we omit e in 
some of the notation to make for easier reading) . It is defined by 



Z(t) = E' 

Introducing 



, _ P'(X(T)<l + e\F(tAr)) 
{)] P'(X(r)<l + e) 



u^(y)=V\X{r y )< y + e), 



where r y = inf{t : X(t) > y}, we have, by the fact that X has independent and stationary 
increments under P', 

9(f) _, l{X(r)<l +£ > £ (£) (1 -*(*)) 

Z{t) ~ X ^ SM(i) + ^ fi(«)(i) • (3 ' 5) 
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There exists a version of v 6 of the form 

u' £ (dt, dx) = Y(t, x) u(dt, dx), (3.6) 
where v is the F-predictable measure of jumps of X under P' and 

Y(t,x) = 1{ f- >0} M?(Z\V)(t,x). (3.7) 

We recall that V denotes the cr-algebra on Q' x R_|_ x R which is the product of the predictable 

cr-algebra on f2' x R + associated with F and the Borel <7-algebra on R, and M~ denotes the measure 
on x R + x R defined by the equality 

oo 

M?'/ = E' / / f(u,t,x)fi(dt,dx) 



for / > , where /2 is the measure of jumps of X, i.e., 

$([0,t],G)= E ^{AX(s)eG} • (3i 



0<s<tAr 



by j32j). By ([33]) and (13781) . 

v$h2 = x] J h(u, t, x) (i <Tg) i^M + l!T> „ 8 E I^W) )^ ^ 

OR 

oo oo 

= E' / / /l(w,t, x) ( l{X(t-)<l}l{X(t-)+a!>l}" 



Accordingly, M?'(Z|P)(t, x) is the conditional expectation of Z with respect to V, i.e., it is a 

"P-measurable function g(u,t,x) such that M? /iZ = M? /ig for all nonnegative "P-measurable /i . 
We will work further on with the version of the predictable measure of jumps given identically 



fc)(l) l r >'} 2(£)(1) 

l {X(f-)+X<l+£> 

u ( - e \l-X(t-)-x)\^ / , , . 
+ l{x(i-)+-<i} -T^Tq J <&) • 

Hence, 

M p(Z\V)(t,x) = ^wjT (l{X(t-)<i} 1 {i<x(^)+x<i+ £ } + l{x(t-)+x'<i}2 (£) (l-X(t-)-x)) l {iE>0} 
On noting that 

P ([0, t], dx) = ax~ a_1 dx t At , 
we conclude by (|3.5p . (|3.6p . and (|3.7p . that 







v&(dt,dx) = q( £ )^T°x^) ( 1 {^W<i} 1 {i<^W+^<i+4 



+ l { x(t) +x <i}U {£) {l - X(t) - x))ax- Q - 1 dx dt . (3.9) 
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Recall, see Dynkin [9, Theorem 6] or Rogozin [21, Theorem 7], that 



^)(y) = $ Q (i 



where 



sm TTOi 



7T 



u^il + uY 1 du. 



(3.10) 



We will need the easily verified properties that 



sin7ra 



limy" 1 ® a {y)- 
y-*0 7r(l — a) 



and sup<& a (y) < oo . 

y>i 



(3.11) 



Substituting (IBTTUI) into fl3Jj|) yields 



Hp 



\dt,dx) 



1 {x>0} 



TjT ( 1 {X(t)<l} l{l<X(t)+x<l+e} 



+ l{x(t)-H»<i}*a(e(l " " x)~ 1 ))a 2 ;- Q - 1 cte (it . (3.12) 

Condition 3 of Lemma 13 . 1 1 clearly holds if, for an arbitrary continuous function g(x) with \g{x)\ < 
M\x\, 



lim sup 



t oo t 1 

~7 



#(x)i/ (£) (ds,cfcc) - / / g(x)K(X(t);dx)ds 



0. 



o o 







We proceed with a proof of (|3,13p . Let 



v'} £ \dt,dx) 



(dt, dx) = 
For z e (0,1), let 



L {z>0} 



* a (e(l-X(t))-i) ±{XW<1} Hi<*W+* 



< 1+£ }Q!X Q 1 dxdt. 



(3.13) 



(3.14a) 



$ a ( £ (l-X } (t))-i) 1 {^(*)+*<i}*«( £ ( 1 " X (*) " ^)" i )^" a_1 * • (3-Mb) 



(1-z) 



l-a 



* a (e(l - z)" 1 
Due to the monotonicity of <E> Q , if e > 1 — z, then 

2 l-a 



1 + 



1 - Z 



l-a 



Ri(z) - km" 1 ""' 



and if < e < 1 — z, then 



Ri(z) < 



Co / E 



(1 - z) 1_a < ^. e aA ( 1 - Q ) 



where C\ = m{ 0<y <iy a l § a {y) > and C 2 = sup 0<y < 1 ((l + y) 1 a - l)/y < oo. So, for any 
e€(0,l), 



t oo 



xu^ £ \ds, dx) = — 



a 



a 



l{x(s)<i}Ri{X(s))ds 







< 



a 



1 — a 



2 a J_ l-a , o-A(l-a) 

*a(l) 



(3.15) 
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where the rightmost side in (|3.15p tends to zero as e — > 0. We conclude that 



t oo 



lim sup / / xv^ £ \ds,dx) =0. 



(3.16) 



o o 



We now turn to the term ■ For any continuous function g(x) with \g(x)\ < M|x|, we have 



t oo 



t 1 



Mi := 



where, for z € [0, 1), 

R2(Z) 



g(x) u 2 ^ £ \ds, dx) — I I g(x)K(X(s);dx) ds 



o o 



< M / R 2 (X(s))ds (3.17) 



l {z+x<l} 



$ a (e(l - z - x)- 1 ) 



$ a (e(l-z)- 1 ) 



1 



1-z 



a-l 



ax a dx. 



Using the change of variables y = x/(l — z), we obtain 

i 

i? 2 (z) = (1 - z) x ~ a [ R 3 (z,y)dy 



where 

From (13. lip , for any yo £ (0, 1). 



^(eCl-^Cl-j,)- 1 ) 



Q-l 



$ a (e(l - z)- 1 ) 



sup sup ■ 



(1-1/) 



(1 - y) 1 "" < oo. 



ay 



j/o<y<i«>o $a(^(l - 2/)) 
So, for any (5 > 0, one can choose yo 6 (0, 1) such that, for any positive e and z, 



J Rz{z,y)dy 



< 5. 



Fix 5 E (0, 1/2). Now choose b > such that, for any < u < b, 



(1-6)- 



7r(l — a) 

If e < 6(1 - *)(1 - y ), then, for z G [0, 1), 

Vo 



< Qaiu)^- 1 < (1 + 6) 



7r(l — a) 



J R$(z, y)dy < 4a<5B(l — a, a), 



and if e > b(l — z)(l — yo), then 



y R 3 (z,y)dy<j 



^ (00) +aB(l-a,a) 



a $ a (6(l-j/b)) 



(3.18) 



(3.19) 
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and, denoting by cb the finite right hand side of the latter inequality, 

yo 

(1 - zf~ a J R 3 (z, y)dy < coe 1 -^- 1 ^ - yo) 



a-l 







So, for any 5 £ (0, 1/2) one can choose b > such that, for any e > 0, 

Mi < MtS + 4Mta5B(l -a,a) + Mtcoe^b 01 " 1 (1 - y ) Q_1 - 
Letting first e and then 5 tend to zero, we conclude that 

lim sup Mi = 0. (3.20) 

Convergence ([TO]) follows by (pTTB]) . (IXTHD . (JOT}, (^20|) and the equality = ^ (e) + v£ e) 
(see ([3TT2]) . (IBTTIa]) and (|3l4b]) l . □ 

4 Convergence of the conditioned random walk 

In this section we state and prove the main result of the paper. We briefly recall the setting. 
We are concerned with the random walk S n = Yli=i£ii where £i,£2i-- - is an i.i.d. sequence of 
random variables defined on a probability space (f2, P) such that E£i < and, for some 7 > 0, 
Eexp(7£i) = 1 and E£iexp(7£i) = 00. The distribution exp(7x)P(£i £ dx) is denoted F . We 
also denote by F the distribution of £1 under P so that F(dx) = exp( / yx)F(dx) . We extend slightly 
the notation introduced in (jl.5)l and (11. 8ft by letting for r > 



T ( r ) = min{n : S n > r}, = S T ( r ) ~ r ■ 

Let also 

[t/(l-F(r))J 
i=l 

= inf{f : X^(i) > 1}. (4.2) 

Note that rM = (1 - F(r))rW. We denote by X^ = (X^(t),t £ R+) the process XW stopped 
at rW, i.e., XW(t) =I< r )(tA?W). 

Theorem 4.1. Lei i/ie following conditions hold: 

1. the righthand tail of the distribution function F is regularly varying at infinity with index —a, 
where a £ (1/2, 1), 

2. there exist C > and p £ (0, 1) such that, for all y great enough and all x £ (p, 1), 

1 - F(yx) 



1 - F(y) 



<l + C(l-x). 



If, in addition, F is a nonlattice distribution, then, as r — > 00, the conditional distributions of 
the given t^ t ' < 00 weakly converge to the distribution of the non- overshooting Levy process 
X. If, instead, F is a lattice distribution with span h, then, as n — > 00, where n £ N, the 
conditional distributions of the X^ nh > given T^ nh ' < 00 weakly converge to the distribution of the 
non- overshooting Levy process X . 
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Remark 4.1. Under condition 1, the function £(x) = x a (l — F{x)j is slowly varying at infinity, 
i.e., linx^oo £(yx)/£(x) = 1 for all y > . According to Karamata's theorem, see Bingham, Goldie, 
and Teugels [6] or Feller p3], it admits the representation £{x) = c(x) ex.p(f^ e(u)/u du), where 
c(x) — > c > and e{x) — > as x — > oo . If c(x) in this representation is a constant, or converges to 
the limit quickly enough, then condition 2 of the theorem holds. 

Remark 4.2. The full power of the requirements that a G (1/2, 1) and that r be taken as a multiple 
of the lattice span when F is a lattice distribution are only used in the proof of Lemma IA.4I The 
rest of the proof applies to any distribution F from the domain of attraction of a stable law with 
index a G (0, 1) . 

Remark 4.3. Note that F is lattice if and only if F is lattice with the same span. 

The proof of Theorem 14.11 is similar to the proof of Theorem 13.11 and involves a change of 
measure. The technical details are much more intricate though. In the proof, we refer to two 
auxiliary lemmas which may be found in the appendix. 

We start with introducing the change of measure. Let the absolutely continuous with respect 
to P* probabilty measure QW on (fl, T T ( r )) be defined by 



aH = — (4 3) 

dP* E*e'^ M 



By dL7D,forrG^ r(r) , 



so, for a Borel subset U of 



(r) 



P(X« € U\t^ < oo) = QW(XW g [/). (4.4) 



In order to be able to use Lemma 13.11 to establish convergence in distribution of the conditioned 
process X^ r \ we need to calculate the predictable measure of jumps of this process relative to Q( r ) . 
Let /J,^ denote the measure of jumps of X^ so that 

Lt/(i-f(r))J 

H<r\[0,t],G) = Yl 1 te/reG\{0}} J (4-5) 

i=l 

where G is a Borel subset of R. Obviously, 

t 

I (r) (i) = f f xfi (r) {ds,dx). (4.6) 



Let F^ = (J-^(t) ,t G K+), where the a-algebras T^ r \t) are generated by the random variables 
lW(s), s < t, be the filtration associated with X^ and let F» = (f< r )(f),tG R+), with ^ r )(t) = 
F^'\t Af (r) ), be the filtration associated with . The F (r) -predictable measure of jumps of X^' 
under measure P* is of the form 



v {r) ([0,t],G) 



t 



1 - F(r) 

Since X^ r '\t) = X^(t A t^), the measure of jumps of X^ is given by 



F(r(G\{0})). (4.7) 



L(M?M)/(l-F(r))J 

rt r \[0,t],G)= Y 1 te/reG\{0}}, (4- 
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and the F^ r ^ -predictable measure of jumps of under P* is given by 
For y > 0, we denote 



u 



W(y)=EV 



(ry) 



(4.9) 



(4.10) 



Lemma 4.1. There exists a version of the -predictable measure of jumps of X^ under measure 
Q( r ) of the form 



v {r) (dt,dx) = (t _)<i } 



e -r(xW(H+«-i) 
L { x«(*-)+*>i} u( ,) (1 _^( r)(H) 

/)(i-i«(H-^) 

+ i, - 



^ r \dt,dx). 



{X (r Ht . )+x<1} u{r){1 _x { r) {t _ )) 

Proof. We argue in analogy with the derivation of v^ e > in the proof of Theorem l3.11 Let us introduce 

K (r) (y) = inf{t G M + : JfW(t) > y} (4.11) 

and 



r ? M(y)=xM(^)(y))-y. 
Note that = K ( r )(i) and x (n/) = ryrf r ^{\) = rv {r \y) , so by ([4TTU1) 

n (r) (y) =E*e- Wr)(y) . 



(4.12) 



(4.13) 



Also, by (|4.3p the density process of Q^ r ^ with respect to P*, which we denote Z = (Z(t) , t G 
can be written as 

e -7rr?M(l) 



Z(t) = E* 



f (r) (tAK (r) (l)) 



_ E*g-7»V r ' ) (l) 

Since rj( r \l) is an ^(^(k^) (Immeasurable random variable and X( r ) has independent stationary 
increments, 



Z ( f ) - 1 {«('-)(i)<t} E * 



g* e -7rr?('')(l) 



f W ( K (r) (l)) 



+ 1 



{ K M(l)>t} 



E* 



e _ 7rj? (r) (1) 
E*g— 7rr/ r )(l) 



T {r) (t) 



e 

1 {^ r Hl)<*} E * e - 7 rr?W(l) + 1 {««(l)>t} E*e-7rr?W(l) 
Thus, on recalling (f^7T3]) and taking into account that lW(t) = X( r )(t) for t < 



y=l-XM(t) 



^(*) — 1 {««(1)<*} 



e -W*°(i) u W(l-XW(t)) 
nW(l) + 1 {« (r) d)>*} ^0(1) 



(4.14) 



By Liptser and Shiryaev [19] or Jacod and Shiryaev [17], the F( r ) -predictable measure of jumps of 
X^ under Q( r ) admits a version of the form 



where 



u^ r \dt,dx) =Y(t,x)rt r \dt,dx), 



Y(t,x) = M% r) (Z\V)(t,x). 



(4.15) 
(4.16) 
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In order to find M^ r) {Z\V){t,x), we write by (f^TD . and the definition of r/ r )(l) in (ETT21) . 

for a P-measurable nonnegative function /i, 

M~ (r) hZ = E* J J MM)l { j(r) (t _ )<1} [l { fW(i_) +I >i} 

K 

+ l { xW(t-) + ,<i> "J ^ (r> • 

The expression in parentheses is 'P-measurable. Hence, 

M p \(Z\V)(t x) - 1{ ^ (r)(t ~ )<1} (l ~< , - 7 r(iW( t -)+,-l) 



+ 1 



{ J?M (t -,4^1}« (r) (l-^ (r) (H-x)). 



The expression for vv)(dt,dx) in the statement of the lemma follows now by (|4.9p . (|4.14p . (|4.15p . 
and gil]). □ 

In what follows, we work with the version of the F( r )-predictable measure of jumps of 
given in the statement of Lemma l4.1i We study the properties of T>^ . Let 



(4.17a) 



~(r) e -yr(X(r)( t -)+x-l) 

v x (dt, dx) = ± { x(r) (t_)<i) (t~)+ x >i} u(r) ^ _ x(r)( t _)) vT ^ 

if (dt, dx) = l {JfW( ,_ )<1} l { ,< 0} l/(r)(dt ' ' (417b) 

4\dt,dx) = 1 {X>0} l { x ( r )(t _ )+x<1} J _ ^ )( ;_ )} " {r) {*t,dx) . (4.17c) 
Note that 

tfr) = u{ r) + 4 r) + 4 r) • ( 4 - 18 ) 

One can see that describes the intensity of jumps of reaching level 1, z/g is concerned 

~(r) 

with the intensity of downward jumps, and 1/3 characterises the intensity of upward jumps. Not 
unexpectedly, the first two measures are inconsequential, as the next lemma shows. 

Lemma 4.2. Let the hypotheses of Theorem \4-l\ hold. Then, for i = 1,2, 

t 

lim sup / / \x\vf'\ds,dx) = 



o 



if F is a nonlattice distribution and 



lim sup / / \x\i/j (ds,dx) =0 



o 



if F is a lattice distribution with span h . 
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Proof. Suppose that F is a nonlattice distribution. We start with i = 1. Using (|4.7p and integrating 
on x yields on taking into account that X^ r \s) is constant on the intervals [i(l — F(r)), (i + 1)(1 — 
F(r))), 

\- r e -7r(xW(«-H*-l) 

x|2$ y y l^ (r)(s . )<a(r)H+s > 1} -— — ^— — |x| dar) 

OR 

t oo 

{J?(r)( r )<1} / x e -rr(*M<-)+*-D F(r ^ d [(1 _ F(r)) -i sJ 

uW(i-iW(0) y 

l-XW(s-) 







Lt/(1-F(r))j(l-F(r)) 
1 /" A {X«(s)<l} 



l-F(r) 7 uW(l-lW( s )) 

l-IW(s) 



<-^^ sup -i— f xe-^-y)F{rdx). (4.19) 
1 - F(r) ^[0,1] uW(y) 7 

For y S [0, 1] and A E (0,r), on recalling (14. 13f) . employing a change of variables and integrating 
by parts, 

oo oo 

-j- , w - f xe-^ {x ~ y) F{rdx) = f x e~^ x - ry) F{dx) 

y ry 

oo 

< l{r«/<A} H) SU P / xe~ l[ - x - z) F{dx) 

r(l - F(r)) inf E*e"™ ( ' *<A./ 

V V " z<A A 

oo 

rj/ 

We first work with the second term on the rightmost side. By the first assertion of part 2 of 
Lemma fA.51 given arbitrary e > 0, sup^r^ / r)1 i y(l — F(ry))/ (1 — F(r)) < 1 + e for all A and r large 
enough. By Lemma lA.41 (ry)(l — F{ry))E* exp(— 7X^ r ^) converges to a positive limit as ry — > oo . 
Next, for u > 0, 

Z + lt 

y xF(dx) < (z + u)(F(z + u) -F(u)) . (4.21) 

u 

Condition 2 of Theorem 14.11 implies that, for all a > 0, lim^^oo x(F(x + a) — F(x)) = , so 

hm (z + u) (F(z + u) - F(u)) = . 

u— *oo 

Also, for it > 1, 

e-T(z + u) [F(z + u) - F{u)) < e^'z + e^ z u(F(z + u) - F(u)) l {z < 2lnuM + e'^ z ul {z>2lQuh} 

< e -7^ + e -^ u [F{ ^ + u) - F(u)) + e-^/ 2 . 
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Another application of condition 2 shows that, for all a > 0, lim^^oo x(F(x + a In re) — F(x)) = . 
Thus, the rightmost side of the latter display is bounded above by a function of z with a finite 
(0, oo)-integral with respect to Lebesgue measure . Hence, by the dominated convergence theorem, 



oo u+z 

lim 7 / e~ lz / x F{dx) dz = 0. 
u-^oo J J 



Thus, given arbitrary e > 0, if A is great enough, then the second term on the rightmost side of 
(|4.20p is less than e. Since the first term on the rightmost side of (|4.20p converges to zero as r — > oo 
for fixed A, we conclude that 

oo 

lim sup - 1 I xe-^-^F(rdx)=0. 

r ->°°ve\o,i] (1 - F(r))uW(y) J 



By (|4.19p, lim r _ 0O sup wen f* f R \x\ u[ r \ds, dx) = . 

Let i = 2. By arguing in analogy with (|4.19|) and (|4,2U|) . and using the bound v\ r >{y) < 1, we 
have that for A > 0, 



x i/A (as, dx) < — , / lrfM/wn^ — F(rdx)ds 

12 V >-l-F{r)Jj {^\s)<l} u (r) (1 _x(r)( g )) V ; 

R 

i 

- ~~7 " _. ~ : / / 1 {x>)( s )<i} 1 {r(i-X('')(s))< J 4} x F(dx)ds 



r(l - F(r)) inf E*e" 7X 



1 sup 2 > A E*exp(- 7 x^) } , , 
+ r(l-F(r)) inWE*exp(- 7X W) 7 7 ^(.WV^W)^} X * W dS ' 

K 

Thus, on recalling Lemma lA.41 given e > 0, for all A large enough and all r > A, 

t 

I J W ^ (<is ' dl) 5 ^W)) ( ME ' e -^ + 1 + .)/*" W ■ 

R 2 <A R 

Since L x~ F(dx) = J_ oa (—x) exp(7x) F(dx) < oo, the function r Q (l — F(r)) is slowly varying 

at infinity, and a < 1, we conclude that sup wg ^ J * (ds,(fa) converges to as r — > oo. 

The assertion of the lemma for F being nonlattice has been proved. The proof for the case 
where F is a lattice distribution with span h proceeds analogously. The only changes consist in 
assuming that r = nh, that y is of the form k/n for k = 1,2, ... ,n, that z is of the form kh 
for k = 1, 2, . . ., and that n —* oo, and in using the part of Lemma lA.41 that concerns the lattice 
case. □ 

We are now in a position to verify condition 3 of Lemma 13.11 

Lemma 4.3. Let the hypotheses of Theorem hold, let K be defined by (|3.2|) . and let g(x) be 
a bounded continuous function such that \g(x)\ < M\x\ for some M > 0. Let t > and e > be 
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otherwise arbitrary. If, in addition, F is a nonlattice distribution, then 



lim QM( J j g(x) rt r \ds,dx) -J J g(x)K{X^\s);dx)ds 



> e = 



OR OR 
If, instead, F is a lattice distribution with span h, then 

t t 



lhn Q (nfc) (|y J g(x)v (nh \ds,dx) - J J g(x)K(X^ nh \s);dx)ds 



> e 



Proof. Suppose F is nonlattice. We will prove that Hindoo sup^g^ Mi = where 



M 2 



g{x)u {r) (ds,dx) - J / g{x) K{X {r \s);dx) ds 

OR 



By Lemma 14.2 



t 



lim sup / / \g(x)\ vf* (ds, dx) = ,i = 1, 2 . 
o 



We turn our attention to vjfK By (|4.17cj) . 

4 r \dt,dx) = l {0< ,<l-iW( H} u (r)(l_X(r) (t _)) 

Let fc(t,r) = [t/(l " W)J(1 - ^(0)- % TO , 
g(x) V^\ds, dx) 



OR 



where 



Let also 



and 



ViO,x) = g((l - z)x)l {;Z<1 } 



jjW(I-z) 

y 2 (z, x) = </((! - z)x)l {z<1} (1 - - xY~ l ax- a - 1 



V 3 (z, x) = g((l - z)x)l {2<1} (1 - x) 



a-l 
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Then, for 77 € (0, 1), recalling (|3.3p . 

t 1 h(t,r) 1 ^ 

M 2 < | j\V 2 (X^(s), X )\dxds+ J j \V^\s), X )\ F[r{ \*^ )dx) ds 

1—77 1-r/ 

+ / /l^i,),,, ^-^*) , 

fc(t,r) 

h(t,x) 1— 77 ^/ 

+ / / |y l( gr> M , ,) - ^> M , ,)| & ) ds 



t 1-1} , ^, . s i 1-r? 



+ 



l4(ir<"(.),») F(r(1 1 "_y' fc) J.-/ / WJfMM,*)** 





We denote the terms on the righthand side of the latter inequality as I\, I2, I3, h, and I5, respec- 
tively. We treat them successively. We have 

t 1 1 

h<M j \l -XW(s)) 1 - a l { ^ (r)(s)<1} J (1 - x)"- 1 ax~ a dx ds < Mt J (1 - x)^ 1 ax~ a dx , 

I-77 l-rj 

so 

lim limsup sup I\ = . (4.24) 

»y^0 r ^oo wgf } 

We now prove that 

lim limsup sup I2 = . (4-25) 

By Lemma fA.41 n/(l — F (ry))u( r \y) — > Co > as ry — > 00 and sup ry>0 ry(l — F (ry))rS r \y) < 00 . 
On denoting the latter supremum as JV, we have that, provided ry is great enough, for x G (0, 1), 

u^{y{l-x)) 2N l-F{ry) 

««(!/) " Co (l-x)(l-F(ry(l-x)))- 1 ' j 

Since u( r )(y(l — x)\ < 1, we can write, for large enough A € (0,r) and for 6 (0, A), 

? /" / M (r) ((l-X (r) (s))(l-x)) F(r(l -lM(s))dx) 

J J ^ (r) W<i> ^ y >>> U (r)h-X(r)(s)) 1-F(r) 

1— 77 

/" uW(y(l-x)) F(rydx) 
< Mt sup / xy , w ; — —. ; as 

" yeMli « (r) (y) l-W 

i-?7 

1 

A F(A) /" xy F(rydx) 

* KT^W) infE*exp(- 7X W) + J ^Hy) T^W) 

z<A 1— 77 

1 

2N f l-F(ry) F{rydx) 



'l-r? 
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The first term on the rightmost side of (|4.27p tends to zero as r — > oo . By the fact that 1 — x < 
B/{ry) when the integrand of the second term is positive and by (|4.26p . that term is not greater 
than 

Mil- sup y(l--FM) sup^).^-^)). 

C ye(A/r,l] i — r(r) v>A 

By the first assertion of part 2 of Lemma \A.5\ the supremum in the middle of the latter expression 
is bounded above for all great enough A and r . By condition 2 of Theorem l4.ll the other supremum 
tends to zero as A — > oo . Thus, the second term on the rightmost side of (|4.27p tends to zero as 
A — > oo and r — > oo . 

Let us consider the third term on the rightmost side of (|4.27|) . Pick arbitrary e G (0,aA(l — a)) . 
The function £(x) = x a {\ — F{x)) is slowly varying at infinity, so by part 1 of Lemma lA.51 for B 
large enough, provided ry(l — x) > B, 

1 " F(ry) " (1 " s)° V ] » < (1 + s){l - x)~- . 



1 - F(ry(l - a?)) ^(ry(l - x)) 

We obtain, 

i 



/1 — F(ry) F{rydx) 
Mry { l- X> B } Xy (1 _ x)(1 _ F(ry(1 _ i _ m 

I-77 

1 

<(l + e) sup ~ g^y)) sup 1 / (1 - x)"-^ 1 F(z dx) . (4.28) 

1-7) 

By the first assertion of part 2 of Lemma [A. 51 the first supremum on the right of (|4.28p is bounded 
above for all A (and r) large enough. 

For the second supremum, integration by parts yields 



/ (1 -,)—*(,*) = (l + e - «)/(!-, 



2 - F(*x) 



i-f(z) y v ' v ' v ' J v ' i-f(*) 

1—7) 1—7) 



dx 



Q _ e _! F(z)-F(z(l-T,)) 

V 1-F(z) 

By condition 2 of Theorem 14. 1\ provided z is large enough and r] is small enough, we have, for 
x € [1-77,1], 

F ^- F ^<C(l-x). 



1 - F(z) 



Therefore, 



l i 



(1 - v '_ \ ' dx<C / (1 - x) a - £ - 1 dx . 

1 — Tj 1~V 



It follows that 



i 

lim lim sup 1 / (l-x) a - £ - 1 F( 
7,->OA^oo z>j4 1 - F(z) J 

1-7) 



z dx) = . 
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By (j4.28p , we conclude that the third term on the rightmost side of (|4.27p tends to zero as A — > oo 
and rj — > . Letting successively r — > oo, A — > oo, and r/ — > in (|4.27p and picking large enough B 
obtains (|^25|) . 

Let us consider ^3 . We have, by a change of variables, 



f 1-77 



J s < M 



(l-I u (s))il {i(r)(s)<1} (l-x) : — ds 



I- Fir) 



h(t,r) 



< M(t-h(t,r)) 



„e*-l 



I-77 



1 - F(r) 



x.F(r dx) . 



By the second assertion of part 2 of Lemma IA.51 

l-r, 



lim sup 



1 



1 - F(r) 



xF(rdx) < 



I — a 



(4.29) 



Since t — h(t, r) — > as r — > 00, it follows that 

lim sup ^3 = . 

For J4, we have reusing earlier arguments, for A > 0, 
A / 1 



I 4 < Mi- 



ri a ~ l )F{A) 



r(l-F(r))\ in f E* exp(- 7 x (z) ) 



2<A 



+ M tr) 1 sup sup 

z>A xe[Q,l-r)] 



(l-x)E* exp(-7x (2(1_:r)) ) 



(4.30) 



1-77 



E* exp(-7x^) 



(i-xr 



sup 



ve[o,i] 1 - F ( r ) 



x F(ry dx) . 

(4.31) 



Pick arbitrary e € (0, Co) . Since by Lemma lA.41 E* exp(— 7%^) ~ Cq/(^(1 — F( z ))) as z ^ 00 we 
have for all z large enough uniformly over x £ [0, 1 — 77] 



(1 - x)E*exp(-7X ( * (1-a:)) ) 



E* exp(— 7X* 2 -*) 



(l-x)° 



1 - F(z) 
<£- — } - + 



1 - F(z(l - x)) l-F(z(l-x)) 



1 - F(z) 



(l-x) c 



The first summand on the right is not greater than e . The second summand tends to zero as 
z — » 00 uniformly over x € [0,1 — 77] by the facts that F is regularly varying with exponent —a, the 
ratio (1 — F(z))/(1 — F(z(l — x))) is monotonic in x, and (1 — x) a is a continuous function . Thus, 



lim sup 

2 ^°°a;e[0,l-J7] 



(1 - x)E*exp(-7x 



(*(l-aO)^ 



E* exp(— 7X*- 2 -*) 



1-x) 



0. 



Since also (|4.29p holds, the second summand on the right of (|4.3ip tends to zero as A and r tend 
to infinity. Since the first summand tends to zero as r — > 00, we arrive at the convergence 



lim sup I4 = . 



(4.32) 
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We now consider J5 . We have for 5 G (0, 1 — 77), employing a change of variables in the inside 
integral of the first term on the lefthand side of the first inequality, 







{J?M( s )e(i-5,i)} 



ds 



t l-r, 



+ / / \V 2 (X^(s),x)\l 



{X M( s )e(i-5,i)} 



dx ds 







t l-r, 



+ 








{|W(s)<H} 



i l-r? 








< Mtrj' 



+ 1 sup 

2/6 [5,1] 



o-l 



5(1-77) l-r? 
F(rdx) +§1 _ a f 



1 - F(r) 



l-r, 



g(yx)(l - x) 



_-, Flrydx) 
1 - F(r) 



l-r, 



g(yx)y~ a (l - x^^ax""" 1 



(4.33) 



On recalling the second assertion of part 2 of Lemma IA.51 we conclude that the term in the 
parentheses on the rightmost side of (I4,33|) tends to zero as r — > 00 and 5 — > , i.e., 



5(1-7,) 



1-7, 



lim lim sup Mtrj' 

5-^0 r^oo 



X 



1 - F(r) 



(4.34) 



The other summand is not greater than 



l-r, 



t sup / \g(yx)\ 



1-F(ry) y _ a 



1 - F{r) 

< Mtrf~ x sup 

ye[8,i] 

5 



(1 - x)"' 1 f^^j, + / sup sup THU. ?/..:) 



1 - F(ry) 



l-F(ry) »>r*ye[«,i] 
1-7, 



1 - F(r) 



y 



F(ry dx) 
sup / yx — — 

v e[8,i] J 1 - F i r y) 




+ Mtr ] a ~ 1 sup / x +Mtr t a - 1 [ ax~ a dx + t sup sup W(<5, j/,z) (4.35) 

z>r5J 1 — -r(^) 7 2>r5 «e[5,ll 



where, for < a < 1, 



W(a,i/,ar) 



l-r, 



3(2^)2/ a (i - x) 



1 - F(z) 



1-7, 



g(yx)y- a (l - x) -^^^ 1 dx 
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Since 1 — F(y) is regularly varying with index —a, 

1 - F(ry) 



sup 

ye[S,l] 



y 



Also, 



1-77 



sup 

ye[S,i] 



1 - F(r) 

Frrydx) 



as t — ► 00 . 



1-7J 



yx 



< 



F(rdx) 
1 - F(r) ' 



1 - F(ry) 



On taking into account the second assertion of part 2 of Lemma IA.51 we obtain that 



lim Mtrf 1 sup 
ye[6,i] 



1 - F{ry) 



1 - F(r) 



y 



sup 

ye[5,i] 







F(ry dx) 

yx T^FW) = °- 



Another application of the second assertion of part 2 of Lemma IA.5I yields 

s 

f F(zdx) 5 1 - 

hmsup / x - — - < , 

2_oo J 1 - F[z) I- a 



(4.36) 



so 



. F(zdx) 
lim lim sup / x — - = . 



<5^0 r-+co z>rS 







Of course, also, 



lim Mtri 
5^0 



a-l 



l-F(z) 



ax 01 dx = . 



(4.37) 



(4.38) 



Let us now consider the last term on the righthand side of (|4.35p . Since 1 — F is regularly 
varying at infinity with index —a, the F(zdx^)/(l — F(z)), considered as measures on [5,1 — 77], 
weakly converge as z — > 00 to ax' 01 " 1 dx . Since g(x) is a continuous function, the functions 
(g(yx)y~ a (l — x) a_1 , x G [5, 1 — rf\) are uniformly bounded and equicontinuous over y G [5, 1] . 
Therefore, 

lim sup W(5,y.z) = 0. (4.39) 
Thus, by (|4T331) . g35|), (|4T36]) . g3?D, (fCTD . and ([CT]) . 



lim sup I5 = . 



(4.40) 



Putting together CT . CT . (OHj) . (Q21) . and (I4T4T1 . we conclude that 



lim sup 



g(x) (ds, dx) 



g(x)K{X {r \s)-dx)ds 



0. 



On recalling (14T8I) and (f4~23|) . we arrive at (14221) . 

The assertion of the lemma for F being a nonlattice distribution has been proved. If F is a 
lattice distribution with span h, the proof proceeds analogously provided one assumes that r = nh, 
where n € N, that the y's are of the form k/n for k = 1,2, ... ,n, that the z's are of the form kh 
for k € N, and that n — > 00 . □ 
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Proof of Theorem \4.1\ We apply Lemma 13.11 to the processes under the measures 

qM if F 

is a nonlattice distribution and to the processes 

X (^) under the 

measures is a lattice 

distribution with span h . Conditions 1 and 2 of the lemma follow by Lemma 13.21 Condition 3 
holds by Lemma 14.31 Condition 4 is obviously met. Condition 5 holds by Theorem 12.11 □ 
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A Auxiliary results 

A.l Convergence of the unconstrained random walk 

We recall that X is an increasing stable Levy process starting at zero with Levy measure 
ax~ a ~ 1 dx,x > 0, defined on a probability space (Q f , J 7 ', P'), and the processes are defined 
by (H}. 

Lemma A.l. Let the righthand tail of the distribution F be regularly varying at infinity with index 
—a, where a € (0, 1) . Then the under measure P* converge in distribution to X . 

The proof will use the following implication of Lemma 13.11 

Lemma A. 2. Consider a sequence 

x {n) = (X( n \t), t G M+) ofR-valued pure-jump semimartin- 
gales of locally bounded variation with independent increments defined on filtered probability spaces 

process on a probability space (SI, P), with Levy measure 
K such that f R 1 A |a?| K(dx) < oo . Suppose that X( n )(0) = P^-a.s. and X(0) = P-a.s. If for 
an arbitrary M-valued bounded continuous function g(x), such that \g(x)\ < M\x\, x G M, in 

a neighbourhood of the origin with some M > 0, 

t 

lim / g(x)u {n) (ds,dx)=t g(x)K(dx), 



n — .oo 



where i/( n \dt,dx) denotes the -predictable measure of jumps of X^ , then the X^ converge 
in distribution to X . 

Proof. The process X is a well-defined Levy process, see Bertoin [1] or Jacod and Shiryaev |17j . so 
the assertion of the lemma follows by Lemma 13.11 One can also apply Theorem VII. 3. 4 in Jacod 
and Shiryaev [17] or Theorem 7.3.1 in Liptser and Shiryaev [19]. □ 

Proof of Lemma \A.1[ The processes X^ under P* are pure-jump semimartingales of locally 
bounded variation with independent increments. Their F( r )-predictable measures of jumps un- 
der P* are given by (14. 7D . so for g{x) as in the hypotheses, 

g(x) z/W (ds, dx) = - F^))- 1 1\ [ g(x)F(rdx) . (A.l) 
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We may and will assume that for a suitable M', \g(x)\ < M'\x\ for all x. We have on writing 
1 — F(x) = x~ a £(x), where t is slowly varying at infinity, 



o 

/a — 1 /* 
g{x)F(rdx) <M'-—t J \x\F{dx) . 

— oo — oo 

Since f^_ oo \x\F(dx) = J* ^!^! exp(7x) F(dx) < oo and a < 1, we obtain that 

o 

lim 1(1 - F(r)) _1 tJ / g(x)F(rdx) = . (A.2) 

r— >oo J 



For e > 0, 



[(l-FCr))- 1 *] (\ g ( x )\F{rdx)<tM' t x^^L 



Hence, by the second assertion of part 2 of Lemma lA.51 

e 

lim lim sup [ (1 - F(r))" 1 tj / g{x)F{rdx) = . (A.3) 

£—►0 7-— +00 J 



The hypotheses on F imply that, for x > e > 0, (F(rx) — F(r£))/(1 — F(r)) — > e _Q — as r — > oo, 
so the F{dx)/{\ — F(r)), as measures on [e, oo), weakly converge to the measure ax~ a ~ x dx . On 
recalling that g(x) is a bounded and continuous function, we conclude that 

oo oo 

hm [ (1 - F(r))- 1 1\ J g(x) F(dx) = t j g{x) ax^ 1 dx . (A.4) 

e e 

By (H3D, (O, (TOD, and COD, 

t oo 

lim /" j g(x) ^ r \ds,dx) = t J g(x) ax'®" 1 dx , 



r— >oo 



which completes the proof by Lemma IA.21 □ 

As a byproduct, we derive an extension of Dynkin's result, Dynkin [91 Theorem 2], on the 
asymptotic behaviour of the overshoot x ( see CLE]))- We recall that r is defined by (|3.ip and 
let x denote the overshoot X(t) — 1 . As we have mentioned earlier, by Dynkin [9l Theorem 6] or 
Rogozin [211 Theorem 7], 



X 



sin 7TO 



p'( x < x) = / u- a (l + n)" 1 



7T 



Thus, "the arcsine law" for / r cited in the introduction is a consequence of the following result. 

Lemma A.3. Under the hypotheses of Lemma \A.l[ as r — > oo, the X / r converge in distribution 
on M + to x ■ 
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Proof. Let Bi denote the subset of B of unbounded functions x with x(0) = 0. It is an easy 
consequence of Theorem 7.2 in Whitt [23] that the mapping j from Bi to M+ defined by J(x) = 
inf{i : x(t) > 1} is continuous at every strictly increasing x G Bi . Thus, the assertion of the 
lemma follows by Lemma lA.l[ the fact that X is strictly increasing P'-a.s., see Bertoin [4], and the 
continuous mapping theorem for convergence in distribution, see, e.g., Jacod and Shiryaev [T7J. □ 

A. 2 A proof of two results by Korshunov [18J 

The result formulated in this Subsection is contained in Theorems 1 and 2 in Korshunov |18j . 
However, some details of the proof are omitted there (especially for the lattice case), so we fill in 
the gaps in our proof below. We recall that E* denotes expectation with respect to measure P* 
defined by (jTT 



Lemma A. 4. Let condition 1 of Theorem \4-l\ hold. 

1. If, in addition, F is a nonlattice distribution, then, for some Co > 0, as r — > oo , 

E*e-™ M ~ °° . (A.5) 
r(l — b \r)) 



2. If, instead, F is a lattice distribution with span h, then, for some Cq > 0, as n 



oo, 



E * e -7x (nh) 9L 



nh(l - F{nh)) ' 

Remark A.l. Note that, by Karamata theorem, the coefficients C3 in (jl.3p and Co in (|A.5P are 
related by Co = C^(l — a)/j. 

Proof. We introduce strict ascending ladder indices Ti, T2, ... by letting To = and T n = min{fc > 
T n _i : S k - S Tn ^ > 0} for n G N. Let ( k = S Tk - S Tk ^ for k G N. Under P*, the Cfc are a.s. finite 
and i.i.d., and E*Ti < 00, see Asmussen |2, VIII. 2]. We let F + denote the common distribution 
function of the Q k (under P*) . Adapting the argument of the proof of Lemma 2 in Korshunov [181 . 
we write, for x > 0, 

f l-F(x-u) 

T^Fjx)= j l-F(x) H{du) > 

—00 

where H(u) = l{ u= o} + Ylk?=i P*(5'i < 0> S2 < 0, . . . , Sk < 0, 5^ < it) for u < . Under condition 
1 of Theorem 14.11 lim a ,_ >0O (l — F(x — u))/(l — F(x)) = 1, so by Lebesgue's bounded convergence 
theorem, 

lim = H(0) . 

x^oo 1 - F(x) y ' 

Since H(0) = 1 + J2T=i p *( T i > k ) = E * T i> we conclude that 

1 - F + (x) ~ (1 - F(x))E*Ti as x 00 . (A.6) 

Thus, 1 — .F+(x) is regularly varying at infinity with index —a . 

Since x is t ne overshoot over level r of the random walk S n , it is also the overshoot over r of 
the random walk associated with the £fc- Denoting by H + {x) the corresponding renewal function, 
i.e., H + (x) = 1 {X > 0} + Zn=i P*(ELi Cfc < x), we have 

E * e -7X M = J J e -y(v-(r-x)) F+(dy)H + (dx). 

[0,r) [r— x,oo) 
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On introducing 

z(x) = 

[x,oo) 

we obtain that 



-r(v-*) F+ ( dy ), (A.7) 



E * e -7X M = J z{j _ x ) H+ (dx) - z(0)AH + (r). (A.8) 

[o,r] 

Note that z(x) = 0{\/x) as x — ► oo, which follows from the following calculations: 

z(x)= I + I <(F + (x + —)-F + (x-l)) + -, 
J J 7 x 

[x,x+lnx/7] (x+lnx/7,00) 

, \n.x. „ . a (1 — F+(x)) lnx 
F + x + - F + (x - 1 ~ - ^ ±^ , 

7 7 x 

where for the latter equivalence we used the fact that (1 — F + (x + lnx/7))/(l — F + (x — 1)) ~ 
(l + lnx/(7x)) _ct by the uniform convergence theorem for regularly varying functions, see Bingham, 
Goldie, and Teugels [U Theorem 1.5.2] . 

Suppose now that F is nonlattice. Then F + is a nonlattice distribution too, Asmussen [21 
VIII. 1]. By (|A.7|) . the function z(x) is directly Riemann integrable, as defined in Feller |14l XI. 1], 
and 



z(x)dx = J e~ lx (l - F+(x)) dx. 


Thus, by Theorem 3 of Erickson [10], as r — > 00, 

r 00 

J z{r - x) H + {dx) ~{J{1- F + {x)) d x y l J™™^ J e~^(l- F + (x))dx. 
[0,r] 

In addition, by Theorem 1 of Erickson |10j . as r — > 00, 



r 

AH + (r) J (I- F + (x)) dx^O. 



If we also recall (|A.6|) and the fact that, according to Karamata's theorem (see Proposition 1.5.8 
in Bingham, Goldie, and Teugels [6]), J r (l — F + {x))dx ~ r(l — F + (r))/(l — a), we obtain the 
asymptotic equivalence asserted in part 1 with 

00 

C = -V™ [e-^(l-F + (x))dx. 
E*Ti 7T J y +v " 


For lattice distributions, we haven't been able to find in the literature an analogue of Erickson's 
Theorem 3. Therefore, we, in effect, deduce it from the local renewal theorem of Garsia and 
Lamperti [11] for our particular case by using the approach of Erickson [10] . As a matter of fact, 
we improve on Erickson's argument so that we can give a streamlined proof of his Theorem 3. 
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Let F be lattice with span h. Then F + is also lattice with span h. We can write for 6 £ (0, 1) 
and suitable A > 0, on recalling that z(x) = 0(1/ x) as x — > oo, 

J z(nh-x)H + (dx)= J z(nh-x)H + (dx) + j z(nh - x) H + (dx) 



[0,nh] 



[O,0nh] 



< 



A 



(l-e)nh 



(9nh,nh] 

H + (6nh)+ j z(nh-x)H + (dx). (A.£ 

(0nh,nh] 



By the fact that the tail of F + is regularly varying at infinity with index —a, we have (see Feller 
[HI XIV.3] or Bingham, Goldie, and Teugels 8.6]) that H+(x) ~ (sin7ra/vra)(l - F + (x))- 1 as 
x — > oo, so 



lim limsupn/i(l — F+(nh))y- — x — - H + (0nh) = . 

8^0 n^oo "(1-Q)nh 



(A.10) 



Next, 



/n 
z(nh - x) H + (dx) = nh(l - F+(nh)) ^ z((n - k)h)AH + (kh) 



(9nh,nh\ 



hj2z(kh) 



n 



k=[9n\ 

l-F+(nh) 



k=0 



n-k 1- F+((n - k)h) 



m(n - k) l{n-/c>|0n.j} > (A.ll) 



where we used the notation m(k) = k(l — F + (kh))AH + (kh) for k > and m(k) = for k < 0. 
Since the Q assume values kh, k £ N, it follows, by Garsia and Lamperti [11], that 



lim m(k) 

k— >oo 



sm7ra 



7T 



Hence, 



n 1 — F + (nh) sin7ra 
hm r —r. r^rr- m(n - k) l {n - k >i 9n i} = 



n^oo n — k 1 — F+((n — k)h) L ~ " -L ~ " JJ ~ 

Also by the uniform convergence theorem for regularly varying functions, 

l-F + (nh) 



(A.12) 
(A.13) 



Thus, 



lim sup 

n ^°°k<n-\en\ 



n 



n 



l-F + ((n-k)h) (n-k) 
1 - F + (nh) 



0. 



lim sup sup 

n->oo fc=o,i,2,... n-k 1- F + ((n - k)h) 



m(n - k) l{ n -k>\en\} < °°, 



so by (|A.13p . Fatou's lemma, and Lebesgue's bounded convergence theorem, 

l-F+(nh) 



lim z(kti) 



n 



n-k 1- F + ((n - k)h) 



m(n - k) l{ n -k>\en\] 



Sin 7TQ 



7T 



^2z(kh). (A.14) 



k=0 ' ' k=0 

Putting together (|AT6]h (lA9l) . (lAlOl) . (IATTT]) . and (lAlil) . we conclude that 

. OO 

1 SU1 7TQ 



lim nh(l — F(nh)) I z(nh — x) H+(dx 

u^oo J 
[0,nh] 



E*Ti 7T 



^2z(kh)h. (A.15) 



fc=0 
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By Garsia and Lamperti [TT], (EH) , and (|AJ2|) . n/i(l - F(nh))z(0)AH + (nh) -> 
/iz(0)(E*Ti) _1 sin(7ro;)/7r as n — > oo, so the second assertion of the lemma follows by (|A.8p and 
(|XT5|) with 

. oo . oo 

, 1 sm7ra v-^ ,\> 1 sui7ra v-^ -ykh/-, ^ ni.\\i. 

= e*t\ ~iT 22 z ( kh ) h = ~iT ^ e (1 " F +w) h - 

1 fc=l 1 k=0 

□ 



A. 3 Useful properties of slowly and regularly varying functions 

The following lemma comes in useful in the proof of the convergence of the conditioned random 
walk. Note that the first part is Potter's theorem (see Bingham, Goldie, and Teugels [BJ Proposition 
1.5.6]). 

Lemma A. 5. 1. Let L(x) be a slowly varying at infinity function. Then, given an arbitrary 
s > 0, there exists xq > such that L(x)/L(y) < (1 + e)[(x/y) V {y/xu for all x > xq and 

y>x . 

2. If F is regularly varying at infinity with index —a, where a € (0, 1), then 

v y(l-F{ry)) 
limsup sup — r — < 1 

£2£ ve[A/r,l] l~F{r) 



and, for ye [0,1], 



y 

1 f y 1 - 01 

limsup- / xF{rdx) < 

r^oo J- r (r) J 


Proof. By Karamata's representation theorem, 

X 

L(x) = c(x) exp ^ J £ U ^ du^j , 
l 

where c{x) — > c > and e(x) — > as x — > oo . Therefore, for all x and y large enough, 

X X 

L(x) c(x) 



1 — a 



L(y) c(y) 6XP ( / IT du ) ~ {l + £) 6XP ( £ I / I 



du 



The inequality in part 1 of the statement now follows by a simple algebraic manipulation. 

In order to prove the first inequality of part 2, note that the function l(x) = x a (l — F(x)) 
is slowly varying at infinity. Hence, for given arbitrary e S (0, 1 — a), we have by part 1 for all 
y € (0, 1] and r such that ry is large enough 

y(l-F(ry)) y x ~ a l{ry) i „, . . 

i -fV) = ~wr - 9 (1 + £)y - 1+e - 

We prove the second inequality. Integration by parts yields 

y y 



JxF { rdx)=f(F(ry)-F { rx))dx. 
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On picking A € (0, ry) and partitioning the integration interval [0, y] into two pieces [0, A/r] and 
(A/r, y], we have 

v y 
i f A 11' 

— - xF(rdx)< — + 777 — r (l - F(rx)) dx . (A.16) 

l-F(r) J y J -r(l-F(r)) 1 - F(r) J y y ;J y ' 

A/r 

Let e £ (0, 1 — a) be otherwise arbitrary. If A is large enough, then by part 1, on recalling that the 
function x a (l — F(x)) is slowly varying at infinity and y < 1, we have for all x € [A/r, y], 

l ~ F{rx) <(l+e)x-^ . 



1 - F(r) 



Therefore, for these A and r, 

y 



l _ l F{r) J (1 " F(rx)) dx < (1 + e) j x~ a 

A/r 



1 — a — s 



1 — a — e 



The required bound follows now by (|A.16|) and the fact that the first term on the right of (|A.16|) 
tends to zero as r — > oo (and as A is kept fixed large enough) . □ 
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